Capacitated Vehicle Routing Problem In Optimization Of Waste Truck Routes Using The Particle Swarm Optimization Algorithm

In this research process, the aim is to determine shortest route for transporting waste with or minimum total distance. case, what must be considered transportation of waste, regarding distance between location source landfills. The problem routes can made in a mathematical method. method used Capacitated Vehicle Routing Problem (CVRP) solving using CVRP method, minimized optimized Particle Swarm Optimization Algorithm. On initial work area 1 there o-p-q-r-s-o which has 133.5 Km, are several villages such as Mambang Muda TPA - Belungihit Village Aek Hitetoras Brussel Plantation Tapa TPA. And after latest garbage uses PSO algorithm, optimal 132.5 Km o-s-q-r-p-o where village Brussels Landfill. WK 2 an 153.9 Marbau Lobu Rampah Simpang 4 Pernantian and 127.7 Km. 3 150 137.1 127.8 algorithm 149.8 Work 157.8 149.8. 5th working 180.3 134.3 ​​the 5 152.4 152.4.